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MOBILITY ACCESS GATEWAY 
[0001] This application claims the benefit of U.S. Provisional Patent Application No. 

60/420,054, filed October 21, 2002. 

FIELD OF THE INVENTION 
5 [0002] The present invention relates generally to the field of wireless devices, and 

more specifically to integration of mobility access functions in a gateway. 

BACKGROUND 

[0003] Recent trends indicate that local area wireless networks based on IEEE 802.1 1 

standards and third-generation wide area wireless networks such as code division multiple 

10 access 2000 (CDMA2000) and universal mobile telecommunications system (UMTS) will 
co-exist to offer Internet access to end users. The two technologies offer characteristics that 
complement each other. The 802.1 1 standards allow the realization of economical Wireless 
LANs that support data rates anywhere from about 1 Mbps to about 54 Mbps based on the 
distance to the base station (often called Access Points). However, 802.1 1 Access Points can 

15 cover areas of only a few thousand square meters, making them suitable for enterprise 
networks and public hot-spots such as hotels and airports. On the other hand, wireless 
networks built using the 3G standards require significant capital investments, support limited 
peak rates that range from 64 Kbps to nearly 2 Mbps as a maximum, but offer a much wider 
area of coverage that enables ubiquitous connectivity. The deployment of architectures that 

20 allow users to seamlessly switch between these two types of network would present several 
advantages to both service providers and users. By offering integrated 802.1 1/3G services, 
3G operators and Wireless Internet Service Providers (WISP) could capitalize on their 
investments, attract a wider user base and ultimately facilitate the ubiquitous introduction of 
high-speed wireless data. Users would benefit from the enhanced performance and lower 

25 overall cost of such a combined service. 

[0004] The design of a network architecture that efficiently integrates 3G and 802. 1 1 

is a challenging task, particularly when an objective is to make the interoperation between the 
two technologies as seamless and as efficient as possible, both from the end-user's and from 
the operator's perspectives. Wireless LANs, originally targeted at enterprise and home 

30 networks, lack many of the capabilities which are essential in public environments. These 
capabilities include unified and universally accepted authentication, accounting and billing 
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mechanisms; the integration of mobility mechanisms with QoS and application-level 
services; the support for heterogeneous network architectures through the implementation of 
roaming agreements. Conversely, although these characteristics are present by design in 3G 
networks, their implementation depends on specific wireless access architectures such as 
5 CDMA2000 or UMTS and their extension to other wireless technologies such as 802.1 1 

presents several compatibility issues. Depending on the level of inter-dependence that one is 
willing to introduce between 802.1 1 and 3G, the design of integrated multi-technology 
wireless systems can lead to network architectures that have fundamentally different 
properties. 

1 0 [0005] In 802. 1 1 networks, Access Points (AP) bridge the wireless and wired parts of 

the network. However, the current 802.1 1 protocol suite only defines the physical and media 
access control layers but not the layers above. There are three implications of this. First, 
authentication procedures vary from provider to provider, depending on the particular 
architecture and set of authentication protocols that they decide to deploy. Second, existing 

15 standards do not define the characteristics of the services offered to users, for example with 
respect to QoS guarantees. Finally, there is currently no agreed upon mobility-management 
mechanism that would allow users to seamlessly roam across different 802.1 1 networks 
managed by different providers. 

[0006] In 3G networks, Base Stations (BS) together with Radio Network Controllers 

20 (RNC) bridge the wireless and wired network. There are two dominating 3G standard suites 
- CDMA2000 and UMTS. In the case of CDMS2000, the Packet Control Function (PCF) 
and Packet Data Service Nodes (PDSN) channel data packets to the Internet through the 
provider's core network. In the case of UMTS, the Serving and Gateway GPRS Service 
Nodes (SGSN and GGSN) provide logically similar functionalities. Unlike 802.11, 3G 
25 standards cover also the layers above the media access, so protocols that deal with 

authentication procedures, QoS guarantees, and mobility management are standardized. 
Users are guaranteed that they can seamlessly roam across 3G networks owned by different 
providers, assuming that they share a roaming agreement. 

[0007] Ala-Laurila et al., "Wireless Lan Access Network Architecture for Mobile 

30 Operators". IEEE Communications Magazine, pp 82-89, November 2001, proposed a 

solution that combines GSM/GPRs subscriber management and billing mechanisms with 
802.1 1 access technology. They assume user terminals (laptops or PDAs) are equipped with 
GSM SIM readers and use authentication procedures similar to those in GSM/GPRS 
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networks. They use a special protocol called NAAP that runs on top of UDP/IP to transport 
authentication messages. They do not study the use and implication of dual-interface 
(GSM/GPRS and 802.1 1) terminal. Therefore, their system supports roaming but does not 
support seamless hand-off that preserves on-going sessions between the two networks. If the 
5 two networks use two different access technologies, the user has to manually configure the 
terminal to use a different network interface. Finally, their system does not provide QoS 
guarantees in 802.1 1 access network and also, does not optimize web delivery over mobile-IP 
sessions. 

[0008] J. H. Park, "Wireless Internet Access for Mobile Subscribers Based on the 

10 GRPS/UMTS Network", IEEE Communications Magazine, pp 38-49, April 2002, studied 
how ISP subscribers visiting a foreign GPRS/UMTS network can authenticate themselves 
and use the GPRS/UMTS network. This work focuses on the case where the home network 
(and the AAA infrastructure) is an ISP network and the access network is a GPRS/UMTS 
network. Park also studied deployment of mobile-IP in their context. 

1 5 [0009] Weinstein et aL, "Wireless Lan and Cellular Mobile - Competition and 

Cooperation", IEEE Micro Magazine, to appear, proposed a scenario where 802.1 1 access 
networks complement rather than compete with cellular access networks. They noticed the 
importance of dual-mode radios and coordinated AAA, but they do not address the issue of 
seamless inter-technology hand-off. 

20 [0010] Brustoloni et al., Microisps: Providing Convenient and Low-Cost High- 

Bandwidth Internet Access", Computer Networks, 33(1-6): pp 789-802, 2000, proposed an 
architecture called microISP for hot-spot operators offering service in airports, hotels, etc. In 
their architecture, an operator leases a high-speed back-haul link to a conventional ISP, and 
provide high-speed Internet access to transient users using 802.1 1 access network. In their 

25 case, there is no notion of roaming agreement, and the users are expected to settle payment 
individually for each session. 

[001 1] An improved system for integrating 3G and 802.1 1 access is desired. 

SUMMARY OF THE INVENTION 
[0012] In some embodiments, a gateway for mobile access comprises a foreign agent 

30 that receives user profile data and session state data from a home authentication, 

authorization and accounting (AAA) system of a mobile node, and a dynamic packet filter 
that performs multi-layer filtering based on the user profile data. The foreign agent transfers 
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a session from a first network to a second network without session interruption, using the 
session state data, when the mobile node moves from the first network to the second network. 
The packet filter permits Internet access by the mobile node without passing Internet data 
requested by the mobile node through a network in which the home AAA system is located. 
5 [0013] In some embodiments, a gateway for mobile access comprises a foreign agent 

that receives user profile data from a home authentication, authorization and accounting 
(AAA) system of a client, when the client establishes a session with the gateway, and a 
dynamic packet filter performs multi-layer filtering based on the user profile data. An access 
point is contained within or attached to a housing of the gateway, for communication between 
10 the gateway and the client. A wireless modem is contained within or attached to a housing of 
the gateway. The gateway is mobile, and the modem permits wireless communication 
between the gateway and a wireless network. 

[0014] In some embodiments, a gateway for mobile communications comprises a 

router connectable to a network. A means is provided for interrogating an authentication, 
1 5 authorization and accounting (AAA) server with which a mobile node is associated, to 

determine to which network resources the gateway permits the mobile node access, and to 
determine a set of one or more user-specific firewall policies associated with the mobile 
node. The gateway includes a firewall capable of implementing the set of user-specific 
firewall policies associated with the mobile node. 

20 BRIEF DESCRIPTION OF THE DRAWINGS 

[0015] A more complete understanding of the invention may be obtained from 

consideration of the following detailed description of the invention in conjunction with the 
drawing, with like elements referenced with like reference numerals, in which: 
[0016] FIG. 1 is a network architecture diagram showing tight and loose 3G and 

25 802.1 1 integration employing aspects of the invention; 

[0017] FIG. 2 is a component diagram showing the software architecture of one 

embodiment of the present invention; 

[0018] FIGS. 3 A and 3B are functional block diagrams showing standard mobile IP 

operation and mobile IP optimization according to a preferred embodiment of the invention; 
30 [0019] FIG. 3C is a flow chart diagram of an exemplary method for operating the web 

cache of FIG. 3B. 
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[0020] FIG. 4 shows data flow for an accounting subsystem that may be used in some 

embodiments of the present invention. 

[0021] FIG. 5 is a block diagram of an accounting subsystem that may be used in 

some embodiments of the present invention. 
5 [0022] FIGS. 6 and 7 are flow charts showing operation of a quality of service 

function in the gateway of FIG. 2. 

[0023] FIGS. 8-10 are graphs showing the experimental results of the performance 

characteristics of the rate adaptation mechanism of one embodiment of the present invention. 

[0024] FIG. 1 1 is a block diagram of an exemplary accounting system used in the 

10 gateway of FIG. 2. 

[0025] FIG. 12 is a diagram of a system including a mobile hotspot gateway. 

[0026] FIG. 13 is a more detailed diagram of the system of FIG. 12. 

[0027] FIG. 14 is a block diagram of the mobile hotspot gateway of FIG. 12. 

[0028] FIG. 15 is a block diagram of a client suitable for use with a gateway of FIG. 2 

15 or FIG. 12. 

DETAILED DESCRIPTION 
[0029] U.S. Provisional Patent Application No. 60/420,054, filed October 21, 2002, is 

incorporated by reference herein in its entirety, as though set forth fully herein. 
[0030] Consider an example of a preferred service scenario. A user has a 

20 laptop/handheld that has both a 3G and an 802.1 1 interface. The 802.1 1 service that many 
airports offer is appealing, because of the high bandwidth the user could enjoy. However, 
given that 802.1 1 can offer only spot coverage, the user would need to sign-up with many 
802.1 1 providers in order to receive service in the places visited. Furthermore, the user 
would need to manually setup and tear-down his wireless connection as he travels from one 

25 place to the other. The user is therefore attracted by the ubiquitous coverage of 3G, and thus 
decides to sign up with a 3G carrier, which, in turn, has roaming agreements with many 
802.1 1 service providers. When the user travels to a place, such as an airport concourse, 
where there is such an 802.1 1 service provider, his machine should be able to transparently 
switch to the 802.1 1 access. When the user leaves the coverage of the 802.1 1 provider, his 

30 machine should seamlessly switch to the 3G access. 

[0031] There are several issues to be addressed. First, as a subscriber of the 3G 

carrier, the user's machine is configured with a security association (a user identity and a 
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secret key) with the carrier. However, prior to the user trying to access the 802.1 1 network, 
the 802.1 1 provider does not know anything about the user. Therefore, the 802.1 1 provider 
desires a secure mechanism through which it can authenticate the user by interacting with the 
Authentication, Authorization and Accounting (AAA) server of the 3G carrier. Second, 
5 when the switching occurs, the user may have several ongoing network sessions (e.g., 

network radio, voice chat, etc), and these sessions should be transparently maintained. Third, 
as a related point, the switching should happen automatically and transparently without the 
user's intervention. Fourth, the 802.1 1 provider should be able to honor the service level, 
such as QoS guarantees, that the carrier has agreed to provide to the user, while enforcing the 

10 policies that the user's contract with the 3G carrier foresees. To satisfy these objectives of 
this preferred embodiment, this means that the 802.1 1 provider has to obtain the user's user 
profile from the carrier infrastructure (most likely the AAA server) and be able to map the 
local service characteristics to the desired service described in the profile. Finally, in this 
preferred embodiment, the accounting and billing infrastructures of the 3G carrier and the 

1 5 802. 1 1 provider is interfaced to enable periodic revenue sharing and settlement and to allow 
the 3G carrier to generate a common bill to the customer. Typically, the last two issues are 
addressed by establishing roaming agreements between the providers and therefore, efficient 
mechanisms are provided to set up the same. 

[0032] The exemplary embodiments described herein address the problems of 

20 integration of third generation (3G) wide area wireless networks and 802.1 1 local area 
networks to offer seamless connectivity across the two networks. One embodiment 
comprises two components: a new network element herein referred to as the Gateway 40, 
deployed in 802.1 1 networks, and client software operating in a mobile node (MN) 100a- 
100c. The Gateway 40 is preferably composed of functional modules selectively 
25 implemented in software and/or hardware, and with cooperation from the client offers 

integrated 802.1 1/3G wireless data services that support seamless inter-technology mobility, 
Quality of Service (QoS) guarantees and multi-provider roaming agreements. The design and 
implementation of an embodiment of the Gateway 40 and the client software are described 
along with experimental performance results. 
30 [0033] Depending on the degree of inter-dependence that one is willing to introduce 

between the 3G network 27 and an 802.1 1 network, there are two methods of integrating the 
two wireless technologies. The methods are defined herein as tightly-coupled interworking 
and loosely-coupling interworking. 



PH1\! 126919.2 



Y0242-00291 



Express Mail Label No.: EV154825128US Attorney Docket No: Buddhikot 8-1-1-1-8-1 1 

-7- 

[0034] FIG. 1 shows a heterogenous network including a conventional 3G network 

27, a conventional gateway 52 to connect 802.1 1 access points 51 to the 3G network, and an 
exemplary Gateway 40 in accordance with an embodiment of the invention. 
[0035] Tightly-coupled Interworking 

5 [0036] The tightly coupled approach is shown by 802. 1 1 gateway 52. The rationale 

behind the tightly-coupled approach is to make the 802.1 1 network 52 appear to the 3G core 
network 27 as another 3G access network. The 802.1 1 network 52 would then emulate 
functions which are natively available in 3G radio access networks. In this architecture, 
utilized by 802.1 1 gateway 52 in FIG. 1, the "802.1 1 gateway" network element 52 appears 

10 to the upstream 3G core 27 as either a packet control function (PCF), in the case of a 

CDMA2000 core network, or as a serving and gateway GPRS service node (SGSN), in the 
case of a universal mobile telecommunications system (UMTS). The 802. 1 1 gateway 52 
hides the details of the 802.1 1 network from the 3G core 27, and implements all the 3G 
protocols (mobility management, authentication, etc.) required in a 3G radio access network. 

15 Mobile Nodes in this approach are required to implement the corresponding 3G protocol 

stack on top of their standard 802.1 1 network cards, and switch from one physical layer to the 
next as needed. All the traffic generated by clients lOOa-lOOc in the 802.1 1 network 52 is 
injected using 3G protocols in the 3G core 27. The different networks would share the same 
authentication, signaling, transport and billing infrastructures, independently from the 

20 protocols used at the physical layer on the radio interface. 

[0037] However, this approach presents several disadvantages. Since the 3G core 

network 27 directly exposes its interfaces to the 802.1 1 network, the same operator must own 
both the 802.1 1 part 52 and the 3G parts of the network 27. In fact, in this case, 
independently operated 802.1 1 islands could not be integrated with 3G networks. Today's 

25 3G networks are deployed using carefully engineered network-planning tools, and the 

capacity and configuration of each network element is calculated using mechanisms which 
are very much specific to the technology utilized over the air interface. By injecting the 
802.1 1 traffic directly into the 3G core 27, the setup of the entire network, as well as the 
configuration and the design of network elements such as PDSNs and GGSNs have to be 

30 modified to sustain the increased load. 

[0038] The configuration of the client devices 100a- 100c also presents several issues 

with this approach. First, as described above, the 802.1 1 network cards in MNs 100a- 100c 
would need to implement the 3G protocol stack. It would also mandate the use of 3G- 
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specific authentication mechanisms based on Universal Subscriber Identity Module or 
Removable User Identity Module (R-UIM) cards for authentication on Wireless LANs, 
forcing 802.1 1 providers to interconnect to the 3G carriers' SS7 network to perform 
authentication procedures. This would also imply the use of 802.1 1 network interface cards 
5 with built-in USIM or R-UIM slots or external cards plugged separately into the subscriber 
devices. 

[0039] For the reasons described above, the complexity and the high cost of the 

reconfiguration of the 3G core networks 27 and of the 802.1 1 gateways 52 would force 
operators that chose the tightly-coupled approach to become uncompetitive to 802.1 1 -only 
10 WISPs. 

[0040] Loosely-coupled Interworking 

[0041] Like the tightly coupled architecture, the loosely-coupled approach of the 

present invention calls for the introduction of a new element in the 802.1 1 network, the 
802.1 1 gateway. However, in this embodiment (gateway 40 in FIG. 1), the gateway 40 

1 5 connects to the Internet 25 and preferably does not have a direct link to 3G network elements 
such as PDSNs 50, GGSNs or switches of 3G core network 27. The user population that 
accesses services of the 802.1 1 gateway 40 preferably includes users that have locally signed 
on, as well as mobile users visiting from other networks. This approach is referred to as 
loosely-coupled internetworking because it separates the data paths in 802.1 1 and 3G 

20 networks. The high speed 802. 1 1 data traffic is preferably not injected into the 3G core 
network 27 but the end user still achieves seamless access. 
[0042] In this approach, different mechanisms and protocols can handle 

authentication, billing and mobility management in the 3G and 802.1 1 portions of the 
network. However, for seamless operation to be possible, they have to interoperate. In the 

25 case of interoperation with CDMA2000, the 802. 1 1 gateway 40 supports Mobile-IP 

functionalities to handle mobility across networks, as well as AAA services to internetwork 
with the 3G's home network AAA servers 45. This enables the 3G provider to collect the 
802.1 1 accounting records and generate a unified billing statement indicating usage and 
various price schemes for both (3G and 802.1 1) networks. At the same time, the use of 

30 compatible AAA services on the two networks would allow the 802. 1 1 gateway 40 to 

dynamically obtain per-user service policies from their Home AAA servers, and to enforce 
and adapt such policies to the 802.1 1 network. 
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[0043] Since the universal mobile telecommunications system (UMTS) standards do 

not yet include support for IETF protocols such as AAA and Mobile-IP, more adaptation is 
preferably provided to integrate with UMTS networks. Mobile-IP services are preferably 
retrofitted to the GGSNs 50 to enable seamless mobility between 802.1 1 and UMTS. 
5 Common subscriber databases preferably interface with Home Location Registers (HLR) for 
authentication and billing on the UMTS side of the network, and to AAA servers for the same 
operations to be performed while clients roam to 802.1 1 networks. 
[0044] There are several advantages to the loosely-coupled integration approach 

described herein. First, it allows the independent deployment and traffic engineering of 

1 0 802. 1 1 and 3G networks. 3G carriers can benefit from other providers 5 802. 1 1 deployments 
without extensive capital investments. At the same time, they can continue to deploy 3G 
networks using well-established engineering techniques and tools. Furthermore, while 
roaming agreements with many partners can result in widespread coverage, including key 
hot-spot areas, subscribers benefit from having just one service provider for all network 

15 access. They no longer need to establish separate accounts with providers in different 
regions, or covering different access technologies. Finally, unlike the tightly-coupled 
approach, this architecture allows a WISP to provide its own public 802.1 1 hot-spot, inter- 
operate through roaming agreements with public 802.1 1 and 3G service providers, or manage 
a privately installed enterprise Wireless LAN. 

20 [0045] Using the framework provided by the loosely-coupled architecture described 

above, a gateway system 40 is provided (see FIG. 2). Each gateway system 40 preferably 
serves multiple 802.1 1 access points 41 in a hot-spot, and controls the traffic from these APs 
41 before it can reach the back-haul link 31. Although FIG. 1 shows the access points 41 
directly connected to the gateway 40, an access point can be indirectly connected to the 

25 gateway by way of an Ethernet switch or hub, or other local area network (LAN) switch or 
hub. FIG. 1 shows gateway 40 connected to the internet by way of an edge router 30. This 
link may be a network layer (layer 3) connection between a router in the gateway 40 (not 
shown in FIG. 1) or a layer 2 connection using, for example, Ethernet or packet over SONET. 
[0046] A mobile node 100a- 100c that roams into a hot-spot 22 preferably obtains 

30 802.1 1 access under the control of the gateway 40. After successful authentication and 
Mobile-IP registration, the gateway 40 allows the mobile node 100a- 100c to access the 
network (Internet 25, and possibly, core network 27). The gateway 40 also preferably 
provides QoS services and collects accounting data. The gateway 40 also preferably 
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integrates a number of optional sub-systems, as shown in FIG. 2, including: web cache 211, 
web server 212, local portal 213, Mobile EP foreign agent 221, Mobile-IP home agent 222, 
QoS module 231, DHCP server 232, Internet Protocol filter 233, RADIUS server 241, 
accounting daemon 242, and dynamic firewall 270. All the Gateway 40 sub-systems 
5 preferably include a persistent, non-volatile (e.g., on-disk) database 250 to store information 
about each client's session. Thus, the state of the gateway 40 can be preserved and restored 
even in the event of a system reboot, making the gateway fault tolerant. The database 250 
stores information that has already been processed, such as rules and address information. 
An IPC service 260 provides interprocess communications among all of the various modules 

10 211, 212, 213, 221, 222, 231, 232, 233, 241, 242. 

[0047] In a representative implementation or exemplary embodiment of the gateway 

40, components of the gateway are implemented as software modules, and run on top of the 
Linux Operating System. The design of the gateway software allows it to be scalable, so that 
it could be implemented on hardware of varying power, depending on the size of the 802.11 

1 5 network. Furthermore, the design allows for a very inexpensive solution by not requiring 
custom-built hardware. Gateways according to embodiments of the present invention can 
preferably be implemented in off-the-shelf rack-mountable PC servers. 
[0048] RADIUS (Remote Authentication Dial-In User Service) server 204 

[0049] A preferred gateway embodiment according to the present invention contains a 

20 complete RADIUS AAA server 204. The server 204 enables roaming agreements between 
the 3G providers and 802.1 1 WISP, and also provides authentication services to the 802.1 1 
cloud. 

[0050] The server 204 can be used to authenticate clients in two different ways, best 

understood with reference to FIG. 5. For Wireless LANs 41b that implement the 802. IX 

25 port-access control protocol, and that use the Extensible Authentication Protocol (EAP) to 
transfer authentication information between the client 100c and the network 21, the AAA 
server 204 functions as an EAP relay. In this mode, it passes authentication information 
between the 802.1 1 APs 41b and the client's Home AAA server 45. The server 241 
preferably supports IETF standardized EAP methods such as TLS, MD5, One Time Password 

30 (OTP), as well as legacy authentication methods such as PAP and CHAP. In addition, it also 
preferably implements novel authentication mechanisms such as the Shared Key Exchange 
which has been highly optimized for the support of roaming clients in wireless networks. 
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[005 1 ] For Wireless LANs 4 1 a that do not implement 802. 1 X, the AAA server 204 

interacts with the Mobile-IP Foreign Agent module 221 to authenticate the client with its 
Home AAA server 45 based on the Mobile-IP mechanisms specified. 
[0052] In both cases, the presence of the AAA server 204 on the gateway 40 allows 

5 for an easy implementation of per-user policies. In fact, being on the path of the 

authentication exchange, the AAA server 204 can obtain user profiles from their Home AAA 
server 45, and pass them on to the other modules of gateway 40 for implementation and 
enforcement on the local network. At the same time, the AAA server 204 preferably serves 
as the Foreign AAA and can relay the RADIUS packets to a remote Home AAA 45 via 
10 broker networks, allowing the efficient implementation of roaming agreements without any 
direct interaction between the 3G provider and the WISP. 

[0053] A primary function of the WLAN gateway 40 is to provide Internet access to 

only legitimate users. Therefore, the WLAN gateway 40 authenticates the users. Furthermore, 
in a wireless environment where eavesdropping is easy, user's data privacy may be a concern. 
1 5 Authentication and privacy are addressed below. 

[0054] In the WLAN link-layer, there are three methods for addressing the issue of 

authentication and/or access control. 

[0055] • Static filtering based on MAC-address filtering: In this method, the WLAN 

access points (AP) 41 drop traffic of all hosts except those of certain pre-configured network 
20 devices. Typically the filtering rules are specified using the layer-2 address (aka media access 
control (MAC) or hardware address) of the network devices. 

[0056] • WEP (Wired-Equivalence Privacy) of the 802.1 lb standard: In this method, 

the WLAN APs 41 verify that the end host 100a- 100c owns a shared secret in the form of a 
40 or 104-bit WEP key, which is used for all network devices accessing the same AP. 
25 [0057] • The 802. lx standard: 802. lx is a newer standard for access control. Like 

WEP, access is allowed only after a successful authentication. Unlike WEP, the 
authentication key is not shared by all users. Rather, each user has her own authentication 
key. This is considered a significant improvement over WEP. 

[0058] However, as detailed below, the first two methods are not suitable to be used 

30 in a public environment, and the third method is not backward compatible with legacy access 
points and mobile nodes that do not have 802. lx support. 
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[0059] In a public environment, configuring static MAC-addresses for each user in 

every access point is not feasible. In addition, the user population is not static and the eligible 
list of MAC addresses keeps changing. 

[0060] The main problem with WEP is that the same key is shared by all users using 

5 the same access point. In a public environment, it is very difficult to securely distribute and 
revoke this key for a dynamic user population. Furthermore, since the same key is also used 
for encryption, all authenticated users can snoop on each other's traffic. Apart from this 
problem, there are well-known attacks on the security algorithm of WEP. 
[0061] 802. lx is considered a significant improvement for the public environment. It 

10 allows authentication to the service provider's home network through Extensible 

Authentication Protocol (EAP)/RADIUS schemes such as EAP transport level security (EAP- 
TLS), EAP-SIM, EAP-SKE. Additionally, individual per-user session keys, used for 
encryption and integrity protection, are derived and distributed during the authentication 
exchange with the Home- AAA server 45. This eliminates the need for any pre-configuration 

15 of keys and MAC addresses in WLAN access points 41, and only requires a security 
association between the user and their home service provider. 

[0062] Factoring all the above considerations, the exemplary authentication model, 

illustrated in FIG. 5, is provide for the WLAN gateway 40. This model does not rely on any 
of these three methods, although it does not preclude the use of them, especially 802. lx. This 
20 embodiment uses dynamic MAC-address-based filtering in the gateway 40. The dynamic 

filter is updated upon successful user authentication. The filter update is an operating system 
kernel built-in feature. This is done by a system call with a whole range of possible 
parameters. 

[0063] In the present model, a non-802, lx mobile node 100a can connect through the 

25 access point 41a without any layer-2 authentication. However, it cannot go any further and 
connect to the Internet 25 unless it has successfully authenticated with the gateway 40. 
[0064] An 802. lx capable mobile node 100c needs to authenticate with both the 

access point 41b and the gateway 40 for access to the Internet 25. Note that these two 
authentications are at least partially complementary because 802. lx provides certain link- 
30 layer security features which gateway 40 does not provide, such as link-layer encryption and 
prevention of MAC-address spoofing. Furthermore, some optimization is possible for sharing 
of authentication information so that a user will need to log in just once. 
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[0065] For the authentication with the gateway 40, there are two possible paths 

corresponding to the two service modes. For Mobile-IP mode, the authentication is done as a 
part of the Mobile-IP registration, in which the mobile node (MN) 100a registers through the 
Foreign Agent (FA) 221 to the Home Agent (HA) 46. During the registration, the MN 100a 
5 presents to the FA 221 an evidence that it knows the MN-AAA key, which is a shared secret 
between the MN and the Home AAA (HAAA) 45. 

[0066] For Simple-IP mode, the MN's authentication procedure is triggered by the 

first web access of the user. The first HTTP access is intercepted by the packet filter 223, and 
it is redirected to a Web Authenticator 241 in the gateway 40. The Authenticator 241 presents 
10 to the user a secured login page instead of the original web page that the user requested. The 
user enters her username and password to login. The Authenticator 241 authenticates the user 
by consulting the Home AAA 45. 

[0067] The exemplary gateway does not provide data-link encryption as WEP or 

802. lx do. For enhanced privacy external end-to-end privacy solutions such as IPSec/VPN or 
15 SSL may be used encrypt their data traffic. Note that WEP and 802. lx provide encryption 
only for the air link, so such end-to-end privacy solutions may be needed by the users in any 
event. 

[0068] The AAA server 204 can be operated in the stand-alone server mode or relay 

mode. In the stand-alone mode, it supports standardized authentication protocols such as 

20 TLS, MD5, and One-Time Password (OTP) and the like. In the relay mode, the AAA server 
204 relays the RADIUS packets to the remote H-AAA 45 via a AAA broker network or a 
pre-established pairwise security association. The gateway 40 also supports a web based 
authentication service that in Simple IP mode of operation allows it to authenticate mobile 
users using a simple web based form served over a secure SSL web connection to the web 

25 server 212. 

[0069] AAA server 204 also supports an authentication protocol called Shared Key 

Exchange (SKE). This protocol: (1) avoids transmission of critical authentication information 
such as password or encryption key(s) in the clear on the wired or wireless medium; 
(2) supports efficient mutual authentication between the MN 100a and a Home- AAA (H- 
30 AAA) 45; (3) provides per-user, per-session dynamic session keys that are guaranteed to be 
fresh; and (4) efficiently supports roaming across multiple network provider domains. The 
basic message flow for this protocol is illustrated in FIG. 4. In the roaming scenario, SKE 
requires only one round-trip to the H-AAA 45 and at most three roundtrips to F-AAA. The 
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SKE protocol compensates for scenarios wherein F-AAA and AAA server - port access 
entity (AS-PAE) entities in a visited domain along the path between the MN 100a and the H- 
AAA 45 are partially trusted and are likely to collude to steal service. The per-session master 
secret key derived in SKE can be used by the AS-PAE and the MN to derive other session 
5 keys such as encryption, authentication and anonymity keys and also, as a base key for re- 
keying procedures. Compared to the state-of-the art authentication protocols, SKE is easy to 
implement, requires minimum number of network messages and guarantees strong security. 
The SKE protocol is implemented as an Extensible Authentication Protocol (EAP) method 
called EAP-SKE and new packet formats for the same have been defined. The exemplary 
10 embodiment of EAP-SKE terminates the EAP protocol at the F-AAA and uses RADIUS 
vendor extensions to communicate SKE specific information from F-AAA to H-AAA. 
[0070] Mobile-IP agent 

[0071] The gateway 40 preferably implements a very scalable and efficient Mobile-IP 

agent function 202, which supports the roles of both Home agent 222 and Foreign Agent 221 

1 5 (HA and FA, respectively). The Foreign Agent 22 1 is used to manage the mobility of clients 
100a- 100c that move across different wireless technologies. In fact, CDMA 2000 uses 
Mobile-IP Foreign Agents in the PDSNs 50, and calls for the use of Mobile-IP to support 
seamless internetwork handoffs. By extending this functionality into the 802. 1 1 network, the 
integration of the two mobility management mechanisms becomes automatic. 

20 [0072] The Home Agent 222 is preferably used to support a standard called "dynamic 

Home Agent allocation". In this case, during the initial authentication phase, the AAA 
infrastructure can allocate a Home Address and a corresponding Home Agent dynamically, 
every time a client session commences. This allows the HA 222 to be allocated closer to the 
FA 221, reducing the length of the network path between them, and thus reducing the IP 

25 tunneling overhead. With this optimization, the mobile station's IP address is no longer well 
known across sessions, but it remains the same for a single Mobile-IP session. 
[0073] Dynamic firewall 

[0074] In another preferred embodiment of the present invention, the gateway 

supports a dynamic stateful firewall service 270, preferably implemented using the Linux IP 
30 Filter architecture. The Gateway 40 modules preferably use the IOTA Packet Filter library 
(IPF), which is an abstraction layer on top of the IP Filter architecture, to install complex sets 
of packet filtering rules that depend on per-user policies. IPF is a wrapper to make the OS- 
dependent packet-filter management interface invisible to the other gateway modules. It is for 
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implementation convenience. Such policies are dynamically obtained from the subscriber's 
Home AAA, hence the term "dynamic firewall service". 

[0075] The Mobile-IP agents 221, 222 and the AAA server 242 upon successful 

authentication install (through IPF 223) sets of rules that implement two major 
5 functionalities: firewalling and packet-mangling in block 270. The firewalling rules serve the 
dual purpose of protecting the clients from malicious attacks coming from the Internet (such 
as PING floods, TCP syn floods, etc.), and of protecting the Gateway 40 itself against traffic 
coming from malicious clients. IPF 223 preferably installs firewall rules that match layer-2 
information, such as the MAC address of the clients. Therefore, attacks such as IP address 

1 0 spoofing become difficult to perpetrate. 

[0076] The packet-mangling rules deal with the automatic redirection of user's traffic 

to local services, such as a local DNS server or the web-cache 21 1 (FIG. 3). Once again, 
these rules are all implemented on a per-user basis, depending on the user's profile 
downloaded from their Home AAA server 45. 

15 [0077] QoS module 

[0078] In another preferred embodiment of the present invention, the system provides 

Quality of Service in the form of multiple service classes, each with a guaranteed minimum 
bandwidth. For example, a system can be configured with three classes (Gold, Silver, 
Bronze) and each class can be guaranteed a minimum bandwidth such as 750 Kbps for Gold, 

20 250 Kbps for Silver and 125 Kbps for Bronze. If extra bandwidth is available, users can 

exceed their minimum rate, with high class users getting the priority to grab excess resources. 
Users are assigned to their corresponding class based on information contained in their user 
profile, which is obtained by the Gateway 40 during the authentication phase, as explained 
with reference to FIG. 6. To achieve end-to-end QoS, a QoS infrastructure (such as the 

25 IETF's differentiated-services, integrated-services or MPLS) is preferably provided over the 
entire network path. 

[0079] A system according to one preferred embodiment of the present invention 

provides QoS in 802.1 1 networks without air-link QoS mechanisms. While numerous 
research activities attempted to solve the fairness issues and to ensure different QoS levels in 
30 802. 1 1-type multiple access networks, prior proposals approach the problem at the MAC 
layer (layer-2) level, mostly by manipulating the back-off mechanism. The exemplary 
gateway 40 takes a different approach by controlling the amount of traffic which competes 
for resources, instead of prioritizing traffic when congestion occurs. The system, located 
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between the 802.1 1 APs 41 and back-haul link 31 (FIG. 1), preferably controls all the traffic 
to and from the hot-spot, and manages the bandwidth for each user. The system first 
estimates the capacity of the wireless link - for example, the actual link capacity (in terms of 
total throughput) of an 802.1 lb network is around 4 to 6 Mbps depending on the vendors - 
5 and then shape the downstream traffic (i.e., packets from the Internet 25 to mobile hosts 

100a- 100c) at the gateway 40 to prevent excessive traffic from reaching to the wireless link. 
The upstream traffic (i.e., packets from mobile hosts to the Internet) is preferably controlled 
similarly but in an indirect way, by relying on the higher-layer congestion control 
mechanisms (e.g., TCP). If a host pumps more traffic than its fair share into the network, 
10 gateway 40 drops or delays it packets so that the host can detect congestion and slow down 
the traffic generation. Gateway 40 can accelerate the congestion detection at the client, by 
sending explicit ICMP source-quench messages. 

[0080] The gateway 40 preferably manages bandwidth in two spots where congestion 

can occur, namely (1) the 802.1 1 APs, and (2) the back-haul link to the Internet that can be 

15 over-subscribed. The Gateway 40 preferably uses SNMP queries to 802.1 1 APs to detect 
new user arrivals and user movements, and maintains the up-to-date user population map 
across APs. This map and the user profile obtained from the Home AAA are preferably used 
to determine each user's fair share of bandwidth. Depending on the pattern of user 
population, the 802. 1 1 link or the back-haul link becomes the bottleneck, which results in the 

20 traffic shaping of some (or all) of the user's traffic. The gateway 40 also preferably provides 
admission control. Specifically, in case the wireless link bandwidth or the back-haul 
bandwidth is already entirely allocated to existing users, the gateway can be configured to 
either reject new users by blocking all their traffic, or to degrade them to the best-effort class, 
which does not get any rate guarantee. 

25 [008 1 ] The rate adaptation mechanism may be implemented using a simple token 

bucket scheme with low performance overhead. Two token buckets may be assigned for 
each user, one for upstream traffic, the other for downstream traffic. Since it works at the IP 
layer, this mechanism will co-exist with future QoS mechanisms that the IEEE 802.1 le 
standards may mandate. 

30 [0082] FIG. 6 shows the flow diagram of the queue management module. The 

prioritized assignment of the excess resources to non-satisfied users is the key function of the 
resource allocation algorithm. However, notice that this is just one example of many possible 
resource allocation algorithms. 
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[0083] At step 600, the utilization of each queue is measured. 

[0084] At step 602, a determination is made whether the wireless (e.g., 802. 1 1) link 

41 is a bottleneck. This could occur if too many mobile nodes are simultaneously admitted to 
transmit or receive data by way of an individual access point 41. 
5 [0085] At step 604, if the wireless link 41 is a bottleneck, then the amount of 

bandwidth that is to be divided among the registered wireless link users is set to the 
appropriate value for a wireless link bottleneck. 

[0086] At step 606, a determination is made whether the ISP link 31 is a bottleneck. 

This could occur if the aggregate of all the data flows through all of the access points 41 is 
1 0 too large for the bandwidth of the ISP link 3 1 . 

[0087] At step 608, if the ISP link is the bottleneck, then the bandwidth to be divided 

up is set to the appropriate value for an ISP link bottleneck. 

[0088] At step 610, the resource allocation algorithm computes the new capacity of 

each queue. As noted above, where there are guaranteed QoS levels, each guaranteed QoS 

15 user is allocated at least the guaranteed average bandwidth (or at most the guaranteed average 
packet delay). Any excess bandwidth may either be divided proportionately among 
guaranteed QoS users, or additional users may be admitted. Additional users can only 
receive a QoS guarantee if the total of such guarantees does not exceed the total bandwidth 
(of the access point for an 802.1 1 bottleneck, or the total bandwidth of the ISP link for an ISP 

20 bottleneck). In other embodiments, where a maximum bandwidth (but not guaranteed 
bandwidth) is defined for each user, each user receives a bandwidth given by: 

r d 

B(i) = MB(i) * — , if LB < SB 
SB 

= MB(i), if LB > SB 

where 

25 SB = f^MB(i), 

1=1 

B(i) is the bandwidth to be allocated to user (i), MB(i) is the maximum bandwidth allocable to 
user LB is the link bandwidth, and AT is the number of users. 
[0089] At step 612, the capacity of each queue is adjusted. 

[0090] Performance of QoS mechanism 

30 [009 1 ] The performance characteristics of the exemplary rate adaptation mechanism 

which enables QoS guarantees was demonstrated. In the following three scenarios, three 
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MS-Windows laptops were wirelessly connected to a single 802.1 1 AP. On each laptop, an 
FTP application was run to download a large file from an external server. The back-haul 
connection of the gateway was configured to be a 10 Mbps Ethernet. 
[0092] FIG. 7 is a flow diagram of a method for implementing the QoS levels. 

5 Further details of the individual steps are provided further below. 

[0093] At step 700, the gateway 40 detects a plurality of mobile nodes within the 

range of an AP 41. 

[0094] At step 702, the gateway 40 obtains the QoS levels for each mobile node from 

that mobile node's respective home AAA server 45. 
10 [0095] At step 704, the gateway 40 configures a token bucket queue for each of the 

mobile nodes. 

[0096] At step 706, the individual data flows for each mobile node are provided over 

the wireless link. 

[0097] At step 708, each data flow is individually throttled while maintaining the 

15 desired QoS for the corresponding mobile node. For example, where TCP is used, the 

gateway may either queue packets for discard packets to reduce the data flow to a particular 
user. 

[0098] At step 710, an additional mobile node is detected proximate to the AP 41. 

[0099] At step 712, a determination is made whether the admission of the additional 

20 mobile node to the AP will interfere with meeting the QoS guarantees of the existing mobile 
nodes that are already using the AP. 

[00100] At step 714, if admission would interfere with an existing QoS guarantee, 

access is denied. 

[00101] At step 716, if all existing QoS guarantees can be met, then the new user is 

25 accepted. 

[00 1 02] At step 718, unused bandwidth is detected. 

[00103] At step 720, any unused bandwidth is allocated based on the QoS levels of 

each user. 

[00104] Some embodiments also preferably support Mobile-IP tunnels and IP-sec 

30 tunnels. The queue management module is preferably aware of the mapping between the 

tunnel IP addresses and the encapsulated packers IP addresses. A Mobile-IP Foreign Agent 
(which can reside inside the QoS gateway) preferably informs the QoS gateway of the 
address of Mobile-IP user's Home Agents. The IP-sec tunnel that is initiated by a user host 
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contains the host IP address at the tunnel header, so that the QoS gateway can identify the 
sessions. 

[0100] Accounting module 

[0101] The potential to share usage revenue is one of the key business motivations for 

5 a 3G carrier and a 802. 1 1 service provider to sign a roaming agreement with each other. To 
support this, after a user is authenticated and authorized to use a foreign 802.1 1 network, the 
Gateway 40 preferably collects accounting data of the user session and forwards them to the 
home accounting server for billing purposes. 

[0102] Since the Gateway 40 preferably supports three different operation modes, 

10 there are preferably three entities that may authenticate users and request services from the 

accounting sub-system. If Mobile-IP is used, the entity is the Foreign Agent. If, as explained 
later, the Simple-IP mode is used the entity is the web authenticator. If 802. IX is used, the 
local AAA server is involved in the exchange of EAP messages and is also one such entity. 
These entities, referred to herein as "the applications", request accounting services by 

1 5 triggering accounting start and stop operations. 

[0103] Preferably, embodiments of the present invention provide the accounting 

mechanism but do not mandate the specific pricing policies such as time-based, usage-based, 
or flat-price scheme. Therefore, all potentially relevant accounting data of a user session are 
collected. They can include start and stop times, duration packet and octet counts. The 

20 accounting subsystem preferably obtains these data from different sources. It obtains the 

time and duration data from the subsystem clock when the start and stop triggers happen. It 
obtains the packet and octet counts from the kernel through a special call to the IPF module. 
The accounting subsystem also obtains auxiliary information such as user identity, IP 
address, MAC address, etc. from the active-session database. 

25 [0104] Preferably, these data are then transmitted to an accounting server using 

accounting start, stop, and interim-update messages. The system preferably uses RADIUS to 
send these messages, but in the future we may support other protocols such as the 
DIAMETER or the protocols required by UMTS. 

[0105] FIG. 1 1 illustrates the architecture of a preferred embodiment of an accounting 

30 subsystem. The application links with a library 1 104 called libacct. Five steps are involved 
for the generation of accounting messages: (1) The application 1 102 triggers an accounting 
operation (start or stop). (2) Upon a trigger, the libacct library 1 104 collects all necessary 
accounting information. (3) The libacct library 1 104 then persistently stores the information 
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into a table 1 108 kept in the local database and returns control to the application 1 102 
immediately - this design makes accounting operations nonblocking yet reliable to the 
application. (4) A software task 1110 called acctd daemon or service, periodically polls the 
accounting table 1 108; (5) Acctd then formats the information into RADIUS acct-start and 
5 acct-stop messages. It also generates periodic RADIUS acct-interim-update messages for 
active sessions. The transmission of these messages to an accounting server are done in the 
background and may involve retries and failovers. 
[0106] Integrated web cache 

[0107] Often, wireless internet service providers (WISPs) will choose to over- 

10 subscribe the back-haul link that connects their 802.1 1 network to the rest of the Internet. For 
example, while a single 802.1 1 access point may have a throughput of 1 1 Mbps, the back- 
haul link may be a 1.5-Mbps cable-modem link. Intuitively, a web cache placed on the hot- 
spot allows re-use of frequently visited web content and should save the bandwidth of the 
back-haul link. However, when clients access the network using Mobile-IP, in order for the 

15 web-cache to be effective, it needs to be integrated with the Foreign Agent. 

[0108] FIG. 3A illustrates what would happen if a web-cache 304 is provided, but is 

not an integrated part of the gateway. With the presence of a layer-4 switch 306, a user's web 
requests to a web server 305 get directed to the cache 304. In the case of a cache-miss, the 
cache 304 would forward the requests to the web server 305 and would obtain a response. In 

20 the case of a cache-hit, the cache 304 would already have the response in its own local disk. 
In either case, the cache 304 would forward the response back to the user's MN. However, in 
the case of Mobile-IP service, the requests coming from the user's MN would appear to have 
come from the user's home address. Therefore, the cache 304 would forward the response 
back to the home network of the mobile node, where the home agent 308 would tunnel the 

25 response back to the gateway 302. As a result, while the cache 304 is intended to reduce the 
traffic on the back-haul link, in this configuration, it would not eliminate any traffic even for 
cache-hits. In fact, the presence of the cache 304 would double the traffic volume on the 
back-haul for cache misses. 

[0109] FIG. 3B illustrates the scenario in which the web-cache 21 1 is an integral part 

30 of the Gateway 40 (and collocated with the foreign agent). When the user is registered with 
the Foreign Agent 221, the agent uses the IP filter (IPF) module 233 to add a packet- 
mangling rule to the per-user set of firewall policies. The rule serves as a means for 
redirecting all web requests (TCP port 80) from the user to the local web cache 211, and as a 
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means for directing all return traffic back to the user MN, avoiding the round-trip to the home 
network. With this integrated approach, the cache eliminates network traffic on the back- 
haul link for cache-hits and becomes effective. 

[0110] The gateway 40 supports a full-fledged high performance web server 212 and 

5 an integrated transparent web cache 211. The web cache 211 significantly reduces the 

amount of bandwidth used on the uplinks and improves the download time for web content. 
In the MIP mode of operation, the integration of the web cache 211 with the MIP services 
202 completely eliminates the traditional triangular routing overhead: in a traditional 
implementation (FIG. 3A) the traffic from the web cache 304 is forwarded to the HA 308 and 
10 then tunneled to the FA before getting routed to the MN. In gateway 40 (FIG. 3B), the web 
cache 211 directly sends the web content to the end user via the local FA 221. This eliminates 
roundtrip transmissions to/from HA 308, reduces precious bandwidth resource on the uplink 
and significantly improves performance. 

[0111] The web cache 21 1 is "aware" of the mobile IP foreign agent 221 locally in the 

15 gateway 40. When a mobile node using the web cache 211 moves from the proximity of one 
gateway 40 to another similarly equipped gateway, a state exchange is performed between 
active session state databases 250 in the storage devices (e.g., memories) in the respective 
gateways, so that the web cache 211 does not send the packets to the foreign agent in the 
gateway of the home network, but instead sends it to the foreign agent 221 (where the mobile 

20 node is currently located), so that the packets continue uninterrupted. (This session state 

database 250 may be stored on a SQL database on a hard disk or in memory, and is shared by 
the web services 201, Mobile IP services 202, IP service component 203, and security and 
accounting 204.) To perform the state exchange, the second gateway initiates a message to 
the gateway of the home network indicating that the particular mobile node is now located at 

25 the second gateway. The second gateway may either send a unicast message if it knows the 
identity of the gateway of the home network, or the second gateway can send a multicast (or 
broadcast) message inquiring whether any of the other gateways have serviced this particular 
mobile node, which is now located at the second gateway. These exchanges between 
gateways may, for example, be implemented using the IETF seamless mobility (seamoby) 

30 protocol. 

[0112] FIG. 3C shows an exemplary method for using the integrated web cache 21 1 

with the gateway 40. 
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[01 13] At step 351, the web cache 211 caches recently downloaded data, such as web 

pages. 

[0114] At step 353, with the mobile node MN in the proximity of the first gateway 40 

containing the web cache, the block 270 (FIG. 2) stores the state of the MN in the gateway 
5 40. 

[01 15] At step 355, IPF 233 adds a packet mangling rule to the per-user firewall 

policy for the MN, causing the redirection of web requests and responses to reduce traffic. 
[01 16] At step 359, when the MN requests a web page, the request is redirected to the 

web cache 211. 

10 [01 17] At step 361, when the requested data are found in (or downloaded to) the web 

cache, the web cache directs the data to the first foreign agent 221 collocated with the web 
cache, instead of sending the data to the HA 308. 

[0118] At step 363, the requested data are then directed from the first foreign agent 

221 to the MN. 

15 [01 19] At step 365, the MN may move from the proximity of the first gateway 40 to 

another gateway. 

[0120] At step 367, the state of MN is updated in the session state database of the 

second gateway. 

[0121] At step 369, the gateways exchange session state data, so that both gateways 

20 are aware that the MN is now proximate to the second gateway. 

[0122] At step 371, when the MN makes a new request for a web resource, the second 

gateway redirects the request to the web cache 211 where the MN is currently located. The 
web cache where the MN is currently located sends the downloaded data to the foreign agent 
at the second gateway (where the MN is currently located). 

25 [0123] At step 373, the data are sent directly from the second FA to the MN. 

[0124] It will be understood by those skilled in the art that the web cache can be 

implemented in an integrated gateway regardless of whether a QoS module and/or the 
accounting module are also included. Similarly, the web cache can be included in a gateway 
that supports mobile IP, with or without optional support for the simple IP mode, described 

30 below. 

[0125] Simple-IP operation 

[0126] Although the ideal integration of 802. 1 1 with 3G should support seamless 

inter-technology handoffs, one embodiment of the invention is designed for short term 
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deployments, offering an intermediate type of service, often referred to a Simple-IP. The 
Simple-IP service preferably offers integrated authentication and billing. However, it does 
not support seamless mobility, and requires manual user intervention to switch network 
access. In this service, a session is authenticated via a web browser, while local network 
5 information such as client's IP address and default IP router is acquired using DHCP. This 
allows the end users to access the service without any specialized software and still receive 
some of the benefits discussed above. 

[0127] In addition to the Mobile-IP service, the Gateway 40 preferably provides 

simultaneous support for the Simple-IP service. Specifically, the exemplary embodiment 

10 implements a DHCP server 232 and a web-based authentication system 213. Once the client 
starts up, it gets its IP address through DHCP. At the first attempt of accessing the Web, the 
IP packet mangling routines redirect the client's web browser to the local authentication page 
served over a Secure Socket Layer (SSL) connection. The Simple-IP authentication system, 
by means of the AAA server 204, authenticates the user to their Home AAA 45 either with 

15 their username and password combination, or with a One Time Password (OTP) mechanism 
that delivers single-use passwords through the cellular Short Message Service (SMS). Upon 
successful authentication, the web-server 212 uses the IPF APIs to configure the gateway's 
firewall 270 according to the downloaded user policy. The Gateway 40 preferably also 
supports private addressing schemes, using the NAT implementation included in the Linux IP 

20 Filer architecture. 

[0128] Integration with UMTS 

[0129] The current UMTS standards do not include support for the IETF AAA and 

Mobile-IP protocols. Therefore, the integration of the Gateway 40 with UMTS is somewhat 
more complicated than the case with CDMA2000. Although it is expected that the definition 

25 of usage for AAA and Mobile-IP within UMTS will soon become standardized, until then 
seamless inter-technology handoffs between 802.1 1 and UMTS networks can be handled 
with a Mobile-IP overlay onto the UMTS network. This introduces Mobile-IP at the GGSN 
50, combining the Foreign Agent functionality with support for normal GGSN functionality, 
as outlined in "Technical Specification Group Services and System Aspects; General Packet 

30 Radio Service (GPRS); Service description", TS 23.060 Version 3.12.0, Stage 2, Release 
1999, ETSI, June 2002, which is incorporated herein by reference. In this case, mobility 
within the UMTS network would be handled with the normal SGSN-GGSN procedures, 
whereas inter-technology handoffs with 802.1 1 networks would be handled with Mobile-IP 
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procedures. The same client software would work for both UMTS and CDMA2000, with 
Mobile-IP registrations being invoked when moving under a new foreign agent (i.e. GGSN 
in the UMTS network). User authentication can be done through Mobile-IP procedures using 
a smart card (or SIM) to generate the required authenticator fields for the Mobile-IP 
5 messages. This IP-layer authentication procedure would be handled by a AAA server, either 
combined with or completely separate from the normal HLR functionality. Finally, an added 
software module could be used to convert the generated RADIUS accounting messages into 
the CDR format that is required to reuse existing UMTS billing systems. 
[0130] CLIENT SOFTWARE 

10 [0131] The support of seamless mobility access 802 . 1 1 and 3 G networks uses 

Mobile-IP client software that can work across multiple interfaces. Such a client intelligently 
selects and activate the ideal interface depending on the network conditions. 

[0132] An exemplary client according to the present invention is preferably 

15 implemented as a multi-interface Mobile-IP client software for Linux and Windows XP. 
Such an implementation preferably supports Ethernet, 802.1 lb, and CDMA200 (Qualcom 
handset and Sierra Wireless 1 xRtt card) interfaces, and is easily extensible to other types of 
interfaces. 

[0133] One embodiment of the client software architecture used with an embodiment 

20 of the present invention is shown in FIG. 5. The mobility client is preferably implemented in 
three parts: a client GUI and a mobility client task in user space, and a device driver that stays 
below the network protocol stack in the OS kernel. The user space task preferably includes a 
complete Mobile-IP stack and performs most of the mobility management. The driver offers 
the abstraction of a single virtual interface to the OS protocol stack. As a result, the virtual 
25 interface hides all the details about mobility from the applications, which therefore are 

unaware of any intra- or inter-technology handoff. The mobility client task preferably uses a 
driver API to monitor and select the actual network devices. The GUI preferably allows the 
user to configure, monitor, and control the state of the client. By running IPSec over Mobile- 
EP, this embodiment of the present invention also supports VPN (Virtual Private Network) 
30 operation that many enterprises require. Preferably, the client incorporates the Lucent IPSec 
client, and interoperates with other IPSec implementations as well. 
[0134] In greater detail, one embodiment of the mobile node 100 includes the 

following components shown in FIG. 15. In FIG. 15, the blocks 1202-1226 above line 1227 
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are applications, and the blocks 1228-1244 below the line 1227 run inside the operating 
system kernel. 

[0135] An easy-to-use GUI 1202 allows a user to configure the networks he or she 

wants to allow roaming between, as well as provides 802.1 1 specific configuration 
5 information such as wired equivalent privacy (WEP) keys, extended service set identifiers 
(ESSIDs), etc. In addition, the GUI 1202 allows the user to override the automatic interface 
selection and manually select an interface. 

[0136] The client 1200 also implements a specialized PPP support layer 1236 that 

enforces the PPP behavior as specified for a handshake with a PDSN in the 3G wireless 
10 network. Default PPP drivers 1228 (e.g., as included with the Windows operating system) do 
not behave according to the specification. 

[0137] A mobility client function application program interface (API) 106 is 

provided. This function includes nine components: 

[0138] A mobile IP state machine 1208 complies with the IETF mobile IP standard, 

15 RFC 3344. 

[0139] A network detection block 1210 determines the types of networks for which a 

signal is currently being received. The exemplary network detection block 1210 periodically 
polls the various interfaces for which the client 1200 is configured. In some embodiments, 
the polling cycle time can be configured by the user. For example, polling intervals between 
20 180 and 1000 milliseconds may be used. Other polling cycle times, larger or smaller, may 

also be used. One of ordinary skill will understand that the polling cycle time should be short 
enough to allow the client 1206 to detect loss in signal strength from the current interface and 
switch to another available interface before service is degraded. 

[0140] Network detection block 1210 provides its outputs to both the network 

25 selection block 1212 and GUI 1202, which displays the status of each interface for the user. 
[0141] The network selection block 1212 receives the physical interface 

characteristics from the network detection block 110 and subjective interface characteristics 
entered by way of the GUI 1202 for the currently available interfaces. Network selection 
block 1212 uses a weighting algorithm (described below) to select one of the currently 
30 available interfaces. 

[0142] The control logic block 1214 controls execution of the loop of running through 

the state machine, checking for interface detection, and interface selection. Control logic also 
implements standard mobile IP functions. When the mobile node 100 comes to a new 
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network, the control logic first 1214 tries to detect a foreign agent that is in the system, by 
sending out a message called a solicitation and the foreign agent is expected to respond to the 
mobile node. Once the foreign agent responds with an advertisement and the state machine 
receives that advertisement, the mobile node goes out and registers with the foreign agent. 
5 The foreign agent forwards the registration packet to the home agent, and when a successful 
reply from the home agent is received by the mobile node, via the foreign agent, the 
connection is set up for the mobile node to be present in a new network and receive data that 
was sent to the mobile node by way of its home network. 

[0143] The interface abstraction layer 1218 hides the operating system specific 

10 features of the underlying operating system from mobile EP (MIP) state machine 1208, 

network detection 1210, network selection 1212, control logic 1214 and GUI 1202. Thus, 
blocks 1208, 1210, 1212, 1214 and 1202 can be developed as portable software, independent 
of the operating system, and can be shielded from changes in the underlying operating 
system. 

15 [0144] Below the abstraction layer 1218, the Ethernet block 1220, wireless fidelity 

(Wi Fi) block 1222, dial up PPP block 1224 and CDMA2000 PPP block 1226 are stubs that 
enable the interface abstraction layer 1218 to communicate seamlessly with a variety of 
interfaces. Depending on the type of operating system on which mobility client 1206 is 
running, blocks 1220, 1222, 1224 and 1226 use the specific system calls to bring up an 

20 interface, bring down an interface, get the signal strength, and the like. Abstraction layer 

1218 is the common layer that stays for a variety of operating systems. To port the mobility 
client to a different operating system, the Ethernet 1220, WI-FI 1222, dial up PPP 1224 and 
CDMA2000 1226 stubs would be rewritten to actually use the corresponding system calls for 
the new operating system. 

25 [0145] VPN/IPSec control block 1216 may be, for example, the VPN gateway and 

EPSec client product, from Lucent Technologies of Murray Hill, NJ. Other VPN client 
software may be used, so long as it is able to authenticate to the VPN gateway. 
[0146] The multi interface mobility client driver 130 provides functionality to the 

upper layer 1206 above line 1227, as indicated by the left portion of block 1230 that comes 

30 all the way up to line 1227. In particular, the identification of the selected interface is sent 
from network selection block 1212 to multi-interface mobility client driver 1230. Multi- 
interface mobility client driver 1230 also intercepts incoming and outgoing packets to and 
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from the TCP/IP protocol stack 1232, as indicated by the right side of driver 1230, which is 
beneath TCP/IP 1232. 

[0147] The network selection block 1212 tells the mobility client driver 1230 the 

current interface driver that is desired to be used. The client driver 1230 intercepts the packet 
5 from TCP/IP 1232 and sends it to the correct interface 1236, 1238, 1240, 1242. For a 

computer running the Windows operating system, the TCP/IP protocol stack 1232, the PPP 
driver 1228, Ethernet driver 1238, Wi Fi driver 1240 and 3G driver 1242 are all included. In 
the absence of multi interface mobility client driver 1230, TCP/IP 1232 would select an 
interface and then decide where to send the data packet based on routing tables and whatever 

10 information that the operating system has available. 

[0148] In the embodiment of FIG. 15, the TCP/IP selection of an interface is 

overridden. A new virtual MIP adapter 124 is added. The TCP/IP stack 1232 selects virtual 
MEP adapter 1244 as its primary interface. Now, any packet that is sent from the TCP/IP 
stack 1232 to any of the adapters 1236, 1238, 1240 or 1242 is intercepted by multi-interface 

15 mobility client driver 1230, which decides to send the packet to the corresponding one of the 
interfaces 1236, 1328, 1240 or 1242 that the network selection algorithm in block 1212 tells 
driver 1230 to use. 

[0149] When the TCP/IP stack 1232 is delivering packets, those packets are 

intercepted by the multi-interface mobility client driver 1230. Based on the instruction from 
20 the network selection block 1212, driver 1230 will use that selected interface 1236, 1238, 
1240 or 1242 to send packets out. It will also do any additional encapsulation and 
decapsulation needed (e.g., encapsulation for mobile IP tunnels). 

[01 50] An advantage of having the multi-interface mobility client driver 1230, is 

improved interface continuity. For example, assume the mobile node is attached to Wi-Fi. If 

25 the Wi-Fi interface went down in a client without the multi-interface mobility client driver 
1230, the TCP connection breaks. However, with the multi-interface mobility client driver 
1230 intercepting everything in between the TCP/IP stack 1232 and the Wi-Fi driver 1240, if 
Wi-Fi goes down, the TCP/IP protocol stack 1232 never becomes aware of the change. 
Network Detection 1210 detects that Wi-Fi is lost, and detects the other interfaces that are 

30 currently available. Network selection 1212 selects a new interface, and notifies the multi- 
interface mobility client driver 1230. The multi-interface mobility client driver 1230 changes 
to either Ethernet driver 1238 or 3G driver 1242. Meanwhile, the TCP/IP stack 1232 believes 
that it is continuously connected by way of the virtual MIP adaptor 1244 the entire time. 
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[0151] The role of the virtual MIP adaptor 1244 is to provide a dummy interface 

which is continuously and always available to TCP/IP protocol stack 1232, for exchange of 
status information. It is a piece of software that mimics a driver, and looks like an interface 
driver to TCP/IP 1232. It has no major functionality except to constantly provide an interface 
5 so that TCP can always communicate with it. The source address for outgoing packets is 
determined by the address of the virtual MIP adaptor 1244, and provided to the TCP/IP stack 
1232 for outgoing packets. Although packets from TCP/IP stack 1232 are addressed to the 
virtual MIP adaptor 1244, the packets are intercepted by the multi-interface mobility client 
driver 1230 and redirected to the correct outgoing physical interface. 

10 [0152] The IS 835 shim block 1236 is provided for 3G support. In the 3G world, the 

IS 835 standard specifies the way PPP functions with respect to the TCP connection. There 
is link control protocol followed by IP control protocol. These are handshakes in standard 
PPP. Link control protocol tries to connect between the two end points for the actual 
physical layer link. If the physical layer link is 3G wireless, link control protocol has its own 

15 handshake. This is followed by is IP control protocol (IPCP), which actually assigns IP 

addresses to both ends. IS 835 says that IP addresses should not be assigned to both ends for 
Mobile EP. That is, IPCP should not be used. However, a standard Windows PPP stack 
includes IPCP, and there is no way to disable it. The IS 835 shim block 136 intercepts all 
PPP control protocols for Mobile IP through a PDSN and then rejects IPCP if present. The IS 

20 835 shim block 1236 is not used for a WI-FI, or for another serial line PPP for example. 

[0153] In a preferred embodiment, the operation of the system is as follows: Once, 

the client is installed, the client GUI 1202 allows the user to create a profile, containing a 
login/network access identifier, the mobile node's home IP address, and its home agent's IP 
address, security associations between the mobile node the home agent. It also allows the user 

25 to pick a subset from the available network interfaces to be used for roaming, and assigns 

them priorities. As the client is started up, and the user is logged in, the system brings up all 
the selected interfaces. From then on, it continuously selects an interface based on the user 
assigned priority, the signal strength of the network, and the availability of a mobility agent 
(such as a foreign agent) on the network; and picks an interface to use as the current interface. 

30 Once the interface is selected, the mobile IP protocol implementation sends out a solicitation 
message on that network to locate a foreign agent on that network. If the foreign agent is 
available, its registers itself with the home agent, through that foreign agent. Once the 
registration is complete, the driver layer is notified of the change in the current interface, and 
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from then on the driver forwards all the outgoing traffic through the selected physical 
interface. 

[0154] Interface Selection Algorithm 

[0155] At any given time, the client is preferably able to select one of its configured 

physical interfaces as its current interface and registers with the mobility agent on that 
interface. To avoid data loss, it maintains association with the current interface while probing 
for an alternate better interface. 

[01 56] An interface-selection algorithm is preferably provided that uses the current 

signal strength and the priority of the interfaces to select the active interface. The algorithm 
avoids unnecessary oscillations between two interfaces that may happen when their radio 
signal strengths are nearly equal. Preferably, four variables are considered in this algorithm: 
normalized signal strength, priority, low threshold, and high threshold. In the following, we 
denote these values as s i5 p i5 Li, and Hi for an interface i, where Si, Li Hi e [0, 100], and pi e 
{1,2,3}. In other embodiments, pi g {1,2, N}, where N is the number of interfaces. The 
client periodically computes the weight Wi for each interface i, and switches to the interface 
that has the highest weight. 
[0157] If i is the current interface, 

[0158] 



1000*p.+2s. ifs>L. 
^ii i i 

2s. ifs>L. 
i i i 

[0159] 
[0160] 

[0161] If i is not the current interface, 

[0162] 



1000* j p.+25. ifs>H. 

s. ifs>H. 
i i i 

[0163] 
[0164] 

[0165] A hysteresis effect is introduced to let the client stay with the current interface 

as much as possible so as to prevent oscillation. At startup, the client latches on to an 
interface with the highest priority and best signal strength within that priority. After that, it 
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stays with the current interface i, until one of the following occurs: (1) the current signal 
strength Si drops below its low threshold Li, or (2) another interface j with a higher priority 
receives a signal strength sj above its high threshold Hj, or (3) another interface j with the 
same priority receives a signal strength Sj above its high threshold Hj and Sj is more than twice 
5 the signal strength s h of he current interface. Variations of this algorithm may be used. 

[0166] In the example described above, the user priority component of the w { ranges 

from 1000 to 3000, while the signal strength component ranges from 0 to 200. Thus, unless 
the signal strength of the current interface is poor (i.e., below Li) or the priorities of two 
available interfaces match, the priority generally determines the selection of the interface. 
10 [01 67] EXPERIMENTAL RESULTS 

[0168] The Gateway 40 used in these experiments was implemented on servers with 

800 MHz, dual Pentium CPUs, 256 MB memory, and 9GB SCSI-II disks. 
[0 1 69] Performance of Mobile-IP agents 

[01 70] The performance of mobility management in the gateway 40 can be 

15 characterized as the sum of two components: (1) the time needed to discover the presence of 
a Mobile-IP Foreign Agent on a new interface, and (2) the time needed to receive a Mobile- 
IP registration reply, after sending a registration request to that agent. 
[0171] In Mobile-IP, agent discovery is performed through agent advertisements, 

which are sent by Foreign and Home agents periodically, as well as any time they receive an 
20 ICMP agent solicitation from clients. The advertisements are preferably sent out at a random 
time (between 0 and a maximum allowed for router advertisements) after the router receives 
an agent solicitation. The maximum is preferably tunable and is initially set to 500ms. On 
average, it was observed that in the testbed, clients received advertisements 200ms after the 
solicitation. 

25 [01 72] After agent discovery, the time it takes for a client to register with the Foreign 

Agent of Gateway 40 varies depending on three possible states that the client could be in. 
(1) In case the gateway 40 has no state information about the client, this is a first-registration 
delay, f, and it includes the overhead of AAA authentication, setting up packet filters, and 
creating tunnels between the Home and the Foreign agents. (2) The re-registration delay, r, is 

30 the time taken to reregister the client with the same gateway in an on-going registered 

session. This overhead includes AAA authentication, but it requires no time for tunnel or 
filter set up. Finally, (3) the switching-registration delay, s, is the time taken for registration 
when switching to an interface after the client had registered with the mobility agent on that 
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interface at least once, i.e., when the receiving agent already had state information about the 
client. This includes the AAA authentication overhead, and tunnel set up at the home agent, 
but does not include the time taken for filter creation. It should be noted that, under the 
assumption of overlapping coverage of the 802.1 1 and 3G network, the above registration 
delays happen in the background and do not introduce any switching latency or service 
disruption visible at application level (i.e., the overlapping coverage guarantees that there is 
no packet-loss during the handoffs). 



TABLE 1 

IOTA Mobile-IP registration delays (all in milliseconds) 





FirstReg f 


ReReg r 


SwitchReg s 


Ethernet 


370 


40 


50 


802.11b 


410 


40 


60 


CDMA2000 


390 


260 


260 



[0173] Table 1 shows the preliminary results for prototype systems. The time taken 

for re-registrations and switching-registrations is very small, under 60ms in both 802.1 1 and 
Ethernet, and tolerable in CDMA2000. The first-registrations times cost the most, since that 
involves setting up Mobile-IP tunnels as well as packet filters. The first-registration 
procedures may complete much quicker upon optimization of the filter and tunnel set up. 
[0174] Adding the agent discovery delay (200ms) to the registration delays (410ms) 

leads to worst-case total switching times ranging from 570ms to 610ms. Such sub-second 
latencies should be more than tolerable, and would allow for seamless handoffs for moving 
speeds in the range of a few tens of kilometers per hour. 

[0175] Finally, the re-registration time was measured under varying forwarding load. 

The TCP traffic through the Gateway 40 was varied (using Ethernet) from 10 Mbps to 100 
Mbps, using a home-grown traffic generator. The gateway 40 was able to sustain close to 
100 Mbps forwarding load and sill provide re-registration of the order of 40-50ms. 
[0 1 76] Performance of QoS mechanism 

[0177] The performance characteristics of the rate adaptation mechanism which 

enables QoS guarantees was demonstrated. In the following three scenarios, three MS- 
Windows laptops were wirelessly connected to a single 802.1 1AP. On each laptop, an FTP 
application was run to download a large file from an external server. The back-haul 
connection of the Gateway 40 was configured to be a 10Mbps Ethernet. 
[0178] FIG. 8 shows a first example in which three users attempt to use a link, 

beginning at different times. This scenario (FIG. 8) illustrates restricting per-user traffic to 
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3.5 Mbps. At first, a single user gets 3.5 Mbps. As a second and a third user arrives, they all 
get equal share of the available bandwidth which is around 4.5 Mbps (which is lower than the 
capacity of an 802.1 lb cell; this is due to contention among users and uplink control traffic). 
In this example, each user has the same QoS level. Initially, user 1 has exclusive use of an 
5 access point, and is limited to about 3.5 Mbps bandwidth. This is less than the total 

bandwidth available on the link. At about 18 seconds elapsed time, user 2 begins to access 
the link. Within a very short period, the bandwidth for user 2 reaches about 2.2 Mbps, and 
that of user 1 drops to about the same. Thus, the two users are sharing the total bandwidth of 
the link - about 4.4 Mbps. At about 33 seconds elapsed time, user three begins to access the 

10 link. All three users are very quickly allocated about 1.4 to 1.5 Mbps. 

[0179] FIG. 9 shows an example in which three users have respectively different QoS 

levels. In this scenario, the class-based configuration was enabled with Gold, Silver and 
Bronze classes with maximum rates of 1 .5 Mbps, 1 Mbps, and 0.5 Mbps, respectively. In this 
case, the total of the maximum bandwidths allocable to the three users is less than the total 

15 bandwidth (about 4.5 Mbps) available on the link. Initially, the Gold class user has 

throughput of about 1.5 Mbps. At about 20 seconds elapsed time, the Silver class user begins 
using about 1 Mbps. The Gold class user's data rate is unaffected. At about 34 seconds 
elapsed time, the Bronze class user is allocated about 0.5 Mbps bandwidth. Both the Gold 
and Silver class users are substantially unaffected. FIG. 9 shows that the QoS level of each 

20 class is maintained quite well. The slightly higher actual throughput than the specified 
maximum rate is attributed to the selection of token bucket parameters. 
[01 80] FIG. 10 shows a third scenario in which class-based queuing works with a 

background load of 3 Mbps (essentially reducing the available bandwidth of the link to 1.5 
Mbps). A single Gold user (max rate 1.5 Mbps) is able to access all of the 1.5 Mbps initially. 

25 However, beginning at about 40 elapsed seconds, as Silver (max rate 1 Mbps) user begins to 
use the link, the Gold user's bandwidth drops to about 1 Mbps, while the Silver user receives 
about 0.5 Mbps. At about 100 seconds elapsed time, the Bronze (500 Kbps) user arrives, and 
the available bandwidth is shared proportionately to their maximum rate. The Gold user's 
rate again drops to about 0.9 Mbps, the Silver user to about 0.4 Mbps, and the Bronze user 

30 only receives about 0.2 Mbps. The jittery periods are due to the rate adjustments and their 
length depends primarily on the rate adaptation algorithm. 
[0181] Implementation Of Present Invention 
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[01 82] The present invention may be implemented with any combination of hardware 

and software. The present invention can be included in an article of manufacture (e.g., one or 
more computer program products, having, for instance, computer usable media). The media 
has embodied therein, for instance, computer readable program code means for providing and 
5 facilitating the mechanisms of the present invention. The article of manufacture can be 
included as part of a computer system or sold separately. 
[0183] Gateway operation with Wireless Backhaul 

[01 84] FIGS. 12-14 show another exemplary embodiment in which the gateway 1440 

has a wireless backhaul link 1423 and is capable of functioning in a mobile environment. 

10 The MobileHotSpot Gateway 1440 combines an 802.1 1 AP 1445 , a Wireless modem 1435 
for Backhaul, and a Public Access Gateway. The backhaul link 1423 is established via a 3G 
wireless data channel such as CDMA lx Evolution Data Only (EV-DO), UMTS, lxRTT, 
GPRS, or CDMA lx Evolution Data and Voice (EV-DV). Subscribers can access the 
Internet in buses, trains, or hotspots using 802.1 1 in the same manner as they do at home and 

15 at work, to connect to the backhaul wireless data channel such as EV-DO, UMTS, lxRTT, 
GPRS, or other such wireless packet data channel. The client may have both an 802.1 1 card 
and a 3G card. The client uses 802.1 1 to connect to the gateway 1440, and the gateway 1440 
connects to the rest of the Internet by a wide area wireless link (because the user does not 
have a wired link such as ethemet or Sonet link available). 

20 [01 85] The wireless modem 1435 for the backhaul may be embedded into the 

gateway 1440 or connected externally (e.g. ethemet, USB, or the like). Preferably, the 
wireless modem 1435 is either contained within the same housing as the gateway 1440 or 
attached to the housing of the gateway. Similarly, the AP 1445 may be embedded into the 
gateway 1440 or connected externally, and is preferably either contained within the same 

25 housing as the gateway 1440 or attached to the housing of the gateway. 

[01 86] FIG. 13 shows an exemplary network implementation including the gateway 

1440 of FIG. 12. The wireless access network 1423 is shown in greater detail. The base 
stations (BS) 1459 and the EV-DO RNC 1458 bridge the wireless and wired network. Both 
the MobileHotSpot Gateway 1440 and individual users 100b, 100c are authenticated to the 

30 Home- AAA 45. Thus, billing can be done for the entire HotSpot 1440 and/or for individual 
users 100b, 100c. Multiple users 1 802.1 1 traffic is aggregated through one EV-DO backhaul 
connection 1423. Multiple Networking Modes of Operation are provided for the subscriber 
100b, 100c and gateway 1440, including: SimplelP or MobilelP. A subscriber with 802.1 1 
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can use either SimplelP (if the subscriber has no MobilelP client) or MobilelP (if the 
subscriber has a MobilelP client) to start a session. 

[0187] FIG. 14 is a block diagram of the MobileHotSpot Gateway 1440. Some 

embodiments of the exemplary gateway 1440 include several functions that are the same as 
5 or similar to those in the gateway 40 of FIGS. 1 and 2, including: mobility management 
functions (e.g., MIP Foreign agent 1421 and PPP management 1422 (Also used in Simple 
IP) and security/accounting functions (e.g., 802.11 security 1442 and RADIUS 1441). 
MobilelP authentication is performed by the Foreign Agent 1421, using the foreign AAA. 
Alternatively, a Browser-based system, with one-time SMS password could be used in 
10 Simple IP mode, or 802. lx/EAP through Radius may be used in mobile IP or simple IP 
mode. PPP management 1422 provides PPP restoration and management of changing IP 
address on the EV-DO backhaul 1423. With respect to accounting, reliability is provided with 
a persistent store for accounting information, interim accounting, and compliance with 
3GPP2 standards. 

15 [0188] Additional optional functions shown in FIG. 2 may also be incorporated into 

the gateway 1440, including, for example, web services (e.g., web cache 141 1, web server 
1412 and local portal 1413) and IP services (e.g., QoS 1431, DHCP 1432 or NAT 1433). 
Although some of these functions may be required to be performed by some entity within the 
network, they are not required to be incorporated into the gateway 1440. In some exemplary 

20 embodiments, with respect to authorization , the gateway 1440 enforces the policy (obtained 
from the Home-AAA server 45) on the local network. Such policies may include, for 
example, QoS, Accounting parameters, and/or reauthentication times, or the like). Some 
embodiments include a dynamic rate limiting QoS mechanism to provide class of service and 
fairness in public 802.1 1 deployments/admission control to prevent backhaul overload, 

25 similar to that described above with reference to FIG. 7. 

[0189] Additional IP and Web Services may include: Dynamic packet filter/firewall, 

HTTP redirection, DNS redirection/DNS proxy, NAT 1433, DHCP 1432, and/or Web Cache 
1411, Local Portal 1413. 

[0190] The HotSpot can be installed by simply applying power to the gateway - no 

30 additional wiring is needed. 

[0191] In some embodiments, the gateway 1440 is responsible for initiating the 

connection 1423 over the wireless backhaul channel using configured information required 
for authentication such as network access identifier (NAI), password/shared secret, access 
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point name (UMTS/GPRS), and a dial string required to establish the packet data channel via 
a PPP connection. The IP address used for this wireless backhaul channel 1423 may be 
statically configured or may be obtained dynamically from the wireless access network 
during the PPP negotiation. 
5 [0192] When the IP address is obtained dynamically, the gateway 1440 

autoconfigures itself, based on the obtained address, the foreign agent care of address for 
MobilelP mode of operation, and the address to NAT to, for SimplelP mode of operation. 
Since the wireless backhaul channel 1423 may be lost depending on coverage and 
interference conditions, the gateway 1440 constantly monitors the status of the connection 

10 and re-establishes the connection if it is dropped. The gateway 1440 requests the IP address 
that it previously received in the last successful establishment of the channel. 
[0193] However, the network may not be able to allocate the same IP address on re- 

establishment. In that case, the gateway again reconfigures itself to the newly obtained IP 
address. In the MobilelP mode of operation, the gateway then starts advertising the new 

1 5 foreign agent care of address, which appears to MobilelP clients as if they had moved to a 
new network with a different foreign agent, and reinvoked the MobilelP registration 
procedures. For SimplelP mode of operation, the NAT reconfiguration will cause existing 
TCP and UDP flows to fail due to the IP address change. However, any new flows will be 
NATed to the new IP address and the subscriber will be able to continue the data session 

20 without reauthentication needed. 

[0194] The gateway 1440 also obtains the local DNS server IP address upon 

establishment of the backhaul link. All DNS requests from clients can then be redirected to 
this optimal local DNS server by the gateway regardless of the clients prior DNS setting. 
[0195] In some embodiments, the gateway 1440 may also support an ethemet 

25 backhaul connection using DHCP, using a similar autoconfiguration process as outlined 

above for the wireless backhaul case. In this instance, the gateway obtains the IP address and 
DNS server addresses dynamically by initiating a DHCP exchange on the connected local 
network. 

[0196] Thus, the gateway 1440 supports a mobile mode of operation where it 

30 establishes a wireless data backhaul connection and autoconfigures to the obtained IP address 
and DNS IP address. Autoconfiguration also takes place on re-establishment of the backhaul 
channel after a failed or dropped connection. The autoconfiguration sets the necessary 
internal parameters for: 
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[0197] - MobilelP foreign agent care of address and the subsequent agent 

advertisement care of address; 

[0198] - IP address used with the NAT function; 

[0199] - DNS server IP address for DNS query redirection; and 

5 [0200] - packet filter reconfiguration. 

[0201] The autoconfiguration also establishes the backhaul connection and configures 

the foreign agent care of address based on the obtained parameters. 

[0202] The present invention may be embodied in the form of computer-implemented 

processes and apparatus for practicing those processes. The present invention may also be 

10 embodied in the form of computer program code embodied in tangible media, such as floppy 
diskettes, read only memories (ROMs), CD-ROMs, hard drives, ZIP™ disks, or any other 
computer-readable storage medium, wherein, when the computer program code is loaded into 
and executed by a computer, the computer becomes an apparatus for practicing the invention. 
The present invention may also be embodied in the form of computer program code, for 

15 example, whether stored in a storage medium, loaded into and/or executed by a computer, or 
transmitted over some transmission medium, such as over the electrical wiring or cabling, 
through fiber optics, or via electromagnetic radiation, wherein, when the computer program 
code is loaded into and executed by a computer, the computer becomes an apparatus for 
practicing the invention. When implemented on a general-purpose processor, the computer 

20 program code segments configure the processor to create specific logic circuits. 
[0203] Although the invention has been described in terms of exemplary 

embodiments, it is not limited thereto. Rather, the appended claims should be construed 
broadly, to include other variants and embodiments of the invention, which may be made by 
those skilled in the art without departing from the scope and range of equivalents of the 

25 invention. 
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